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Abstract 

Consider an anisotropic independent bond percolation model on the 
d-dimensional hypercubic lattice, d ^ 2, with parameter p. We show 
that the two point connectivity function P p ({(0,..., 0) O (n, 0,..., 0)}) 
is a monotone function in n when the parameter p is close enough to 0. 
Analogously, we show that truncated connectivity function P p ({(0, ..., 0) ■<->• 
(n, 0,..., 0), (0,..., 0) *** oo}) is also a monotone function in n when 
p is close to 1. 
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1 Introduction and main result 

Consider an ordinary Bernoulli bond percolation model, with parameter 
p G [0,1] on the graph h d = (Z d , E) for d > 2, with E = {e = (x, y) : x, y € 
Z d , | x — y |i = 1}. That is each bond is open independently with probability 
p, otherwise it is closed with probability 1 —p. Thus, this model is described 
by the probability space P p ) where U = {0,1} E , T is the a-algebra 

generated by the cylinder sets in O and P p = fleeE d( e ) is the product of 
Bernoulli measures with parameter p. 

Given two vertices i , j / £ Z d , we use the standard notation (x -H- y) to 
denote the set of configurations oj € U such that x is connected to y by a 
path of open bonds. Given the parameter p € [0,1] and n € N, we define the 
two-point connectivity function T p (n) =: P p (( 0,... , 0) -H- (n, 0,..., 0)). It is 
still an open question to prove if T p (n) is monotone in n € N for all values 
of p; this problem was told to one of us (B.N.B.L.) by J. van den Berg [4], 
We also define the truncated two-point function r/(n) =: P p (( 0,... ,0) 

(n, 0,..., 0), (0,... , 0) oo) as the probability of the set of configurations 
where the origin is connected by open paths to the vertex (n, 0,..., 0) but 
the origin is to connected by open paths to at most finitely many vertices. 
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From now on, as usual p c = p c {d) is the percolation threshold for ordi¬ 
nary Bernoulli percolation on L d . We remind that r/(n) is the interesting 
quantity in the supercritical phase since r p (n) does not decay at all when 
P > Pc- 

The main result of this note is the following theorem: 

Theorem 1. Consider the Bernoulli bond percolation on h d with d > 2, 
then: 

i) There exists p' > 0 (depending upon the dimension d), such that 

T p {n ) > Tp{n + 1), Vn € N, \/p < p. 

ii) There exists p" < 1 (depending upon the dimension d), such that 

Tp (n) > r^(n + 1), Vn € N, \/p > p". 

An analogous question was conjectured by Hanrmersley and Welsh [12] 
for the monotonicity of expected passage times in the context of first-passage 
percolation, and this question is also still open. There are some partial 
results like [10], [13], [2] and [1]. One very interesting negative result is due 
van den Berg [5], he consider first-passage percolation on the graph Z + x Z 
and proves that the expect passage time from the origin to (2,0) is less than 
the expect passage time from the origin to (1,0). 

Another similar inequality in the context of oriented percolation was 
obtained by E. Andjel and M. Sued in [3]. 

2 Proof of Theorem 1 

Essentially the proof combines well established estimates of the Ornstein- 
Zernike behavior for the correlation functions for large values of n and clas¬ 
sical estimates via polymer expansion for small values of n. Here, as usual 
£(p) and C (p) are the correlation length and the truncated correlation length 
defined as (see equations (6.54) and (8.56) in [11]): 
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2.1 Proof of i) 

The proof is based on two results. The first one concerns the Ornstein- 
Zernike decay of the two-point connectivity function r p (n) in the whole 
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subcritical phase and was originally proved by and Campanino, Chayes and 
Chayes [7]. The second result concerning upper and lower bounds for the 
two-point connectivity function r p (n) in the highly subcritical phase, was 
obtained in [14] via polymer expansion. Hereafter all constants depend on 

d. 

Lemma 1. [Theorem 6.2 (II) of [7]] Consider independent bond percolation 
on h d , d ^ 2. For all p < p c there exists a(p) > 0, K 2 (p) > 0 such that 

T P (n) = - R ^ P \_ 1 exp | — —r—■ I [1 + 0(0], Vn € N. 

{a(p)7rn)— l £(P)J 

Lemma 2. [Eq. (6.3) of [14]] Consider independent bond percolation on 
d ^ 2. There exist po > 0 close enough to zero and constants C\,C 2 > 0, 
such that \/p < Po, it holds: 


p n (l-p) Cin < T p (n) ^ p n ( 1 + C 2 p) n/2 , Vn € N. 


By Lemma 1, it holds that 


Tp{n) 

T p (n + 1) 


/ , \ -1 
(1 + 1/n) 2 eim 


f 1 + 0(n" 1 ) \ 

\l + 0((n+ !)-')) 


Vn € N. 


Observe that — ^ [0(n 1 )] ^ where C(p) is a bounded function 

of p, at least in some interval [0,pi], for p\ small. Therefore, 


l + 0(n x ) 




1 — C/n 


l + 0((n + l)~ 1 ) 1 + C/(n + 1) 


+ 1 - 2 C/n, 


where C = supjC'(p); 0 ^ p ^ p{\. 

Hence, there exists no = no(pi) such that, for n ^ no, we have 


(1 + 1/n) 2 (1 — 2 C/n)>e f(p), Vp £ [0,pi]. 


Therefore the nronotonicity of r p (n) is proved for all n ^ no and all p £ 
[0,pi], Now we prove the monotonicity of r p (n) for all n ^ no- By Lemma 
2, for all n ^ no and p £ [0,po]> it holds that 


TyC") 1 (1 ~ p) Cin If (1 ~p) Cl V +1 1 / (l-p) 01 

r p (n + l) ^ p (1 + C 2 p)( n+1 V 2 ^ p \(1 + C 2 p) 1/2 ) ^ P V(1 + C 2 p) 1/2 , 

where no is the positive integer defined above. 

Thus, there exists p 2 € [0,po]> small enough, such that for all p < p 2 , we 
have 

1 / (i-p)C. y° +1 
p V(i + C 2 p) 1 / 2 ] 

We have thus proved the monotonicity of r p (n) for all n ^ no in the interval 
[0,P 2 ]- Then, part i) of Theorem 1 is proved taking p' = minjpi,^}- 


no+l 
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2.2 Proof of ii) 

The proof for 3 is based on analogous results for the highly supercritical 
phase. The Ornstein-Zernike decay of the truncated two-point function for 
the Bernoulli bond percolation in the highly supercritical phase (Lemma 
3 below) was originally obtained in [6], while the upper and lower bounds 
for the truncated two-point function r p (n) in the highly supercritical phase 
(Lemma 4 below) was once again given in [14]. 

The proof of ii) d ^ 3 then follows from the two lemmas below performing 
the same steps of part i) with minor modifications. From now on, let A = 

m = ¥■ 

Lemma 3. [Theorem 1.1 of [6j] For d ^ 3, there exists p% < 1, close enough 
to 1, such that for all p £ [p 3 ,1), it holds that 

o — P 

f (1 — d — 1 e £f(p) 1 

r /( n ) =- fo \d- 1 -( l +9(p )) ^ (1 + 0(n x )) 

( Z7T )— n 2 

where g(p ) is an analitic function for p £ [p 3 ,1], 

Lemma 4. [Theorem 5.1 of [14]] For d ^ 3, there exists a constant C > 0 
and pi < 1, close enough to 1, such that, for all p £ [p 4 ,1), it holds that 


2(d-l)(n+l)+2 

^ t f p (n ) ^ 2(A^lTCA) 2(d - 1)(n+1)+2 . 

Finally, for the case d = 2, we use two analogous results recently ob¬ 
tained. The first one, about Ornstein-Zernike behaviour, was given in [8] 
and it is stated below as Lemma 5. The second one, on bounds upper and 
lower bonds for truncated two-point function was obtained in [9], is stated 
below as Lemma 6. 

Using these two lemmas here below, the proof of ii) for d = 2 follows the 
same lines as in the subcritical case. 


(1 + A) 2 


Lemma 5. [Theorem 1.1 of [ 8 ]] For d = 2, there are ip(p) > 0 and p§ < 1, 
close to 1, such that 

n 

r/(n) =if{jp )-—— (1 + f(p,n)) 

f n z 

where —c(p)f(n) ^ f{p,n) ^ c(p)f(n), with f(n) —>• 0 as n —>• oo and 
c(p) is bounded in p £ [ps, 1], 

Lemma 6. [Proposition 2 of [9[] For 1 ? , there exists p$ < 1 , close enough 
to 1. such that, for all p £ [p$, 1), it holds that 


X 2n+2 p 2n ^ r /(„) y2n+2 


(4 3 A) n / 2+1 

1 -4 3 A 


+ (1 + 12A) n 


4 












Acknowledgments 


B.N.B.L. and A.P. have been partially supported by the Brazilian agencies 
Conselho Nacional de Desenvolvimento Cientihco e Tecnologico (CNPq) and 
Fundagao de Amparo a Pesquisa do Estado de Minas Gerais (FAPEMIG - 
Programa de Pesquisador Mineiro). R.S. has been partially supported by 
Conselho Nacional de Desenvolvimento Cientihco e Tecnologico (CNPq). 


References 

[1] D. Ahlberg, Asymptotics of first-passage percolation on 1-dinrensional 
graph, Advances in Applied Probability 47, (2015). 

[2] S.E. Aim and J.C. Wierman, Inequalities for means of restrict first- 
passage times in percolation theory, Combin. Probab. Comput., 8(4), 
307-315, (1999). 

[3] E.D. Andjel and M. Sued, An Inequality for Oriented 2D Percolation, In 
and out of equilibrium 2, Progress in Probability 60, 21-30, Birkhauser 
Verlag, Basel (2008). 

[4] J. van den Berg, Private Communication 

[5] J. van den Berg, A counterexemple to a conjecture of J. M. Harnmer- 
sley and D. J. Welsh concerning first-passage percolation, Advances in 
Applied Probability, 15(2), 465-467, (1983). 

[6] G. Braga, A. Procacci, R. Sanchis, Ornstein-Zernike behavior for the 
Bernoulli bond percolation on 7L d in the supercritical regime. Commun. 
Pure Appl. Anal. , 3(4), 581-606,(2004). 

[7] M. Campanino, J.T. Chayes and L. Chayes, Gaussian fluctuations of 
connectivities in the subcritical regime of percolation, Probab. Th. Rel. 
Fields, 88, 269-341, (1991). 

[8] M. Campanino, D. Ioffe, O. Louidor, Finite connections for supercritical 
Bernoulli bond percolation in 2D, Markov Process and Related Fields, 
16(2), 225-266, (2010). 

[9] R.G. Couto, B.N.B. de Lima, R. Sanchis, Truncated connectivities 
in a highly supercritical anisotropic percolation model, J. Stat. Phys. 
153(5), 739-750, (2013). 

[10] J. B. Gouere, Monotonicity in first-passage percolation, ALEA, 11(2), 
565-569, (2014). 

[11] G. Grimmett, Percolation, second edition, Springer Verlag, New York 
(1999). 


5 


[12] J. M. Hammersley and D. J. A. Welsh, First-passage percolation, suba- 
ditive processes, stochastic networks and generalized renewal theory, In 
Proc. Internat. Res. Semin., Statist. Lab., Univ. California, Berkeley, 
61-110, Springer-Verlag, New York (1965). 

[13] C. D. Howard, Differentiability and nronotonicity of expected passage 
time in Euclidean first-passage percolation, Journal of Applied Proba¬ 
bility., 38(4), 815-827, (2001). 

[14] A. Procacci, B. Scoppola, G. Braga, R. Sanchis, Percolation connec¬ 
tivity in the highly supercritical regime, Markov Process and Related 
Fields 10(4), 607-628, (2004). 


6 


